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Abstract 



The space of metric measure spaces (complete separable metric spaces with a probability 
measure) is becoming more and more important as state space for stochastic processes. Of 
particular interest is the subspace of (continuum) metric measure trees. Greven, Pfaffelhuber 
and Winter introduced the Gromov-Prohorov metric g(gp on the space of metric measure 
, spaces and showed that it induces the Gromov-weak topology. They also conjectured that 

this topology coincides with the topology induced by Gromov's metric. Here, we show 
that this is indeed true, and the metrics are even bi-Lipschitz equivalent. More precisely, 
c!gp = and hence c?gp < Hi < 2c?gp. The fact that different approaches lead to 

equivalent metrics underlines their importance and also that of the induced Gromov-weak 
topology. 

^ \ As an application, we give an easy proof of the known fact that the map associating to a 

lower semi-continuous excursion the coded R-tree is Lipschitz continuous when the excursions 
CO- are endowed with the (non-separable) uniform metric. We also introduce a new, weaker, metric 

topology on excursions, which has the advantage of being separable and making the space of 
bounded excursions a Lusin space. We obtain continuity also for this new topology. 

Keywords: space of metric measure spaces, Gromov-Prohorov metric, Gromov's box-metric, 
Gromov-weak topology, real tree, coding trees by excursions, Lusin topology on excursions 

1 Introduction 

Tree-valued stochastic processes frequently appear in probability theory and its application ar- 
eas, such as theoretical biology. For instance, in an evolutionary model, the development of the 
genealogical tree is of interest. In the continuum limit of infinite population size, the finite tree 
becomes a continuum tree (R-tree) and the normalised counting measure of individuals becomes 
a probability measure on it. This measure is needed to describe the population density on the 
tree and to sample individuals from it. See Aldous' seminal paper [Ald93] for the convergence 
of finite variance Galton- Watson trees to a (Brownian) continuum measure tree, and results of 
Duquesne and Le Gal ([DLG02, Duq03]) for the convergence of infinite variance Galton- Watson 
trees to Levy trees. 

More generally than R-trces, we can considers random metric (probability) measure spaces, an 
approach introduced by Greven, Pfaffelhuber and Winter in [GPW09] and applied by the authors 
and Depperschmidt to obtain tree-valued Fleming- Viot dynamics in [GPW11, DGPllb]. Here, 
X = (X, d, fi) is a metric measure space (mm-space) if (X, d) is a complete, separable metric 
space and /i a probability measure on the Borel a- algebra of A". To work with mm-space valued 
processes, it is crucial to have an appropriate topology on the set of mm-spaces, or rather the set 
X of isometry classes of mm-spaces. A fruitful topology is given by the Gromov-weak topology 
introduced in [GPW09]. In the same paper, the authors conjectured that it coincides with the 
topology induced by Gromov's metric fJ 1; which is defined in [Gro99, Chapter 3s]. They also 
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introduced a complete metric, the Gromov-Prohorov metric dap, that metrises the Gromov-weak 
topology. 

Here, we show that Dj and cIqp are bi-Lipschitz equivalent, which in particular implies that the 
conjecture is true and indeed metrises Gromov-weak topology. Furthermore, we use this result 
to prove that the measure R-tree coded by an excursion depends continuously on the excursion. 
To this end, we consider two topologies on the space of lower semi-continuous excursions. For 
the uniform topology, Lipschitz continuity is already shown by Abraham, Delmas and Hoscheit 
in [ADH12a, Prop. 2.9] (with their metric on trees, which implies the result for ours), but we 
obtain a much shorter proof using the equivalence of dcp and □ 1 . The uniform topology has the 
disadvantage of being non-separable, therefore we introduce a new, weaker, separable, metrisable 
topology, which is Lusin on the subset of bounded excursions. We also show continuous dependence 
of the tree on the excursion in this weaker topology. 

In the next section, we recall the definition of the metrics dap and D.i i as well as of Gromov- 
weak topology, and emphasize that the algebra of polynomials used to define Gromov-weak topol- 
ogy is convergence determining albeit not dense in the bounded continuous functions. We also 
give a short comparison to related, but slightly different topologies used on spaces of mm-spaces. 
The third section contains the proof of the equivalence of d&p and n 1 . In the last section, we 
apply the equivalence to measure trees coded by excursions and define the new topology on the 
space of excursions. 

2 Metrics and topologies on the space of mm-spaces 

We do not distinguish between isomorphic mm-spaces. Here, two mm-spaces X = (X, d, /i) and 
X' = (X',d',fj,') are called isomorphic if there is a measure preserving map /: X — >■ X' such 
that the restriction to the support of /i is an isometry, i.e. 

fi' = [lo f- 1 and d(x,y) = d'(f(x)J(y)) Vx, y G supp(^). 

We denote the space of (isometry classes of) mm-spaces by X. 

Remark 1. Because (X, d) is complete, an isomorphism / from X to X' is an isometric bijection 
between supp(^i) and supp(//). In particular, there is also an inverse isomorphism g from X' to 
X with g o f = id on supp(^i). 



Gromov-Prohorov metric 

The Gromov-Prohorov metric is obtained by embedding the metric spaces underlying the mm- 
spaces optimally into a common metric space and taking the Prohorov distance between the 
pushforward measures. 

Definition 2 (Prohorov metric). Let fi, v be probability measures on a metric space (X, d). Then 
the Prohorov distance is 

d Pl (ii, v) := inf{ e > | fi(A) < v{A s ) + e VA e Q3(X) }, 

where A e := { x E X | d(A, x) < e } . 

Remark 3. Below, we use the following equivalent expression for the Prohorov metric. A cou- 
pling between [i and v is a measure £ on X 2 = X x X with marginals [i and v on X. Then 

dp r (fi, v) — inf j e > 3 coupling £ of [i, v : £({ (x, y) e X 2 \ d(x, y) > e }) < s j. 

Definition 4 (Gromov-Prohorov metric). Let Xi — (Xi 7 d i} fii) 6 X, i = 1,2, be mm-spaces. The 
Gromov-Prohorov metric is defined by 

d G p(X 1} X 2 ) := inf d Pr (ui o J" 1 ,^ o g" 1 ), 

t,9 

where the infimum is taken over all isometries f:Xi — > X and g: X 2 — > X into a common 
separable metric space (X, d) . 
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Gromov-weak topology 

The idea of Gromov-weak topology is to use convergence in distribution of finite metric subspaces, 
which are sampled from A with the measure /i. A very nice property of the Gromov-Prohorov 
metric is that it induces precisely the Gromov-weak topology, as shown in [GPW09]. This al- 
ternative characterisation of convergence provides us with a sub-algebra of Cf,(X), called algebra 
of polynomials. The usefulness of this algebra of stems from the fact that it is rich enough to 
determine convergence of measures on X. To emphasize that polynomials are an essential tool 
for working with convergence in distribution of X-valued random variables, we remark that one 
cannot use the space C C (X) of continuous functions with compact support, because no point in X 
has a compact neighbourhood, and hence C c — {0} is trivial. 

Definition 5. A polynomial (on X) is a function $ : X — > R of the form 

= := / ^((dixuxj))^) »® n (dx), 

JX" 

where neB and <p £ Cb(R™ x "). Let II be the set of such functions. Gromov-weak topology 
is the topology induced by II on X. 

Remark 6 (Polynomials are not dense). II is obviously an algebra, but it is not dense in Cb{X). 
To see this, assume it is dense and consider the subspace X r of mm-spaces with essential diameter 
bounded by a fixed r > 0. Because X r is closed, the set IL r := {$\ Xr | $ E II } of restrictions 
of polynomials to X r is dense in Cb(X r ). Because II r is clearly separable, this means that Cb(X r ) 
is separable, and hence X r is compact. This is a contradiction (e.g. the set of finite spaces with 
discrete metric and uniform distribution has no limit point). 

We say that a set T C C&(X) is convergence determining if for probability measures 
on X, the weak convergence £ is equivalent to 

f /d£„ ™ j /d£ V/6J. 

Since Cb(X) is difficult to describe, it is important to have such a set with a more tractable de- 
scription. That II is indeed convergence determining is shown with some effort by Depperschmidt, 
Greven and Pfaffelhuber in [DGPlla]. We can also deduce it from an apparently not so well-known 
general theorem due to Le Cam. 

Theorem 7 (Le Cam, [LC57]; see also [HJ77, Lcm. 4.1]). Let X be a completely regular Hausdorff 
space, and T C Cb(X) multiplicatively closed. Then T is convergence determining for Radon 
probability measures if and only if T generates the topology of X . 

Corollary 8. The set II of polynomials is convergence determining. 

Proof. X is a Polish space, hence completely regular and all probability measures on it are Radon. 
II is an algebra, thus multiplicatively closed and we can apply the Le Cam theorem. □ 



Gromov's metric D x 

To obtain the Gromov-Prohorov metric, we embed the metric spaces and measure the distance 
of the resulting pushforward measures with the Prohorov metric. For Gromov's D x metric, it 
works the opposite way. Namely, the measure spaces are parametrised by a measure preserving 
map from [0, 1] (with Lebesgue measure), and then the distance of the resulting pullbacks of the 
metrics is evaluated with the following metric. 

Definition 9 (□> metric). Let (A, 03, it) be a probability space. For functions r, s: X x A — > R, 
we define 

n x (r,s) := M{e>0\BX e eX:\\r\ XtXXt -8\ XtXXs )\\ oo <e, ^(A\A £ )<Ae}. 
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Obviously, we have 

□a < < jrO x VA > A'. 

Definition 10 (Gromov's D_ x metric). Let X,X' be mm-spaces, and I := [0,1], equipped with 
Lebesgue measure. Let T{X) := {ip: I — > A | 93 is measure preserving } be the set of parametri- 
sations of (X,fi), and for ip e T{X) let d v (s,t) := d(ip(s) , ip(t)) be the pullback of with <p. 
Then we define 

a x (X,X') := inf Da^,^,). 

Remark 11. Because (X, d) is a Polish space, it is a Lebesgue space and the set F{X) of (measure 
preserving) parametrisations is non-empty. 

Related topologies 

1. In [Fuk87], Fukaya introduced the measured Hausdorff topology (often cited as measured 
Gromov-Hausdorff topology) for compact mm-spaces. The same topology is called weighted 
Gromov-Hausdorff topology, and a complete metric inducing it is constructed by Evans 
and Winter in [EW06] . The idea is that spaces are close if there is an e-isometry mapping one 
measure Prohorov-close to the other. Convergence in measured Hausdorff topology implies 
Gromov-weak convergence, but not vice versa, because the former implies Gromov-Hausdorff 
convergence of the underlying metric spaces, which is not the case for Gromov-weak topology. 
Note that the underlying equivalence classes are also different: For two mm-spaces to be 
equivalent in the measured Hausdorff topology, the whole spaces have to be isometric, while 
in a Gromov-weak sense, this is required only for the supports of the measures. 

2. Recently, Abraham, Delmas and Hoscheit ([ADH12b]) extended the measured Hausdorff 
topology to complete, locally compact, rooted length spaces with locally finite measures. 
Note that these measures are finite on all balls, because closed balls are compact in such 
spaces. The authors introduced the Gromov-HausdorfT-Prohorov metric, first on com- 
pact spaces using an embedding and measuring the sum of Hausdorff and Prohorov dis- 
tance. This metrises measured Hausdorff topology. In the general setting, they integrate 
the weighted distances of the measures restricted to balls. Note that this extended topology 
is vague in the sense that the total mass is not preserved. Thus, on spaces with finite (not 
necessarily probability) measures, it is not stronger than the natural extension of g?gp- 

3. In [Stu06], Sturm defines the ^^-transportation distance analogously to dap, but with 
the (2-)Wasserstein metric instead of the Prohorov metric. It induces a topology on X 
that is strictly stronger than Gromov-weak topology, but coincides with it on subspaces of 
X consisting of spaces with uniformly bounded (essential) diameter. Its restriction to the 
space of compact mm-spaces is strictly weaker than measured Hausdorff topology. 

3 Equivalence of d G p and fJ 1 

Theorem 12. d GP = ±Di. 

z 2 

Proof. Let Xf = (Aj,dj,/Xj), i = 1,2, be mm-spaces. 

">": Assume dGp{Xi, X 2 ) < e for some e > 0. Then we can embed (AQ,<ij), i = 1,2, into a 
(common) complete, separable metric space (X, d), such that the pushforward measures satisfy 
dp T (vi, v 2 ) < £■ Thus there is a coupling v of v\ and v 2 on X 2 with 

y{Y e ) < e for Y e := { (x,y) G X 2 | d(x,y) > s}. 

Now choose a parametrisation ip of (X 2 , v), i.e. ip: [0, 1] — > X 2 is measurable and v = Ao ip^ 1 for 
Lebesgue measure A. Let 7Tj, i = 1,2, be the canonical projections from X 2 to X. Then ipi := TTiOip 
is a parametrisation of Xi (or its isomorphic image in A). Let rj be the pullback of d under ipi. 
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We show Di (n,r 2 ) < 2s. Indeed, A^" 1 ^)) = i/(y e ) < e = ±2e, and for *,i G [0, 1] \ ^ _1 (y e ) 
we have by definition of Y e that d(<pi(s), ¥> 2 (s)) < £• Thus 

n(s,t) - d(«pi(s),^i(t)) < d(<p 2 (s),<p 2 (t)) + 2s = r 2 (s,t) + 2s, 

and by symmetry, |n(s,i) — r 2 (s,t)| < 2s. In total, n_i(X 1} X 2 ) < Oifn,^) < 2e. 

"< ": Let □ i (Ai, A^) < 2e and <pj : [0, 1] — > Xi parametrisations of Xi, i = 1, 2, with □ i (n, r 2 ) < 
2e, where rj is the pullback of with Lp i . There is a set S C [0,1] with A(S) > 1 — £ and 
|ri — r 2 < 2s on S* 2 . On the disjoint union X :— X\ W X 2 , we define a metric d by 

df X 2 := di and d(a;,j/) := inf di (x, <pi(s)) + d 2 (ip 2 {s), y) + s \fx e Xi, y e X 2 . (1) 

We check that d satisfies the A-inequality in Lemma 14 below. Extend the in to measures on 
X with support in Xi. To estimate their Prohorov distance in (X, d), let F C X be measurable. 
Note that by definition, d(<^i(s), <£ 2 (s)) = s for every s e S. Consequently, for every e > s, 

<p 2 (^(F) nS)c F S0 where F e ° = {i el d(x, F) < s }- 

Therefore, 

- A^H-P)) < A(^(F)nS)+e < ii 2 (ip 2 (ip^(F)r\S))+s < fi 2 (F e ") + s. 
Since Sq > s is arbitrary, dp r (/ii, ji 2 ) < £ and thus dGp(<^i, <^ 2 ) < £• d 
Corollary 13. dcp < Oi < 2dcp- In particular, □ 1 induces the Gromov-weak topology. 
Proof. The equation fJ 1 < 2D : < 2C1 1 is obvious from the definition of D A . □ 
We still have to check that (1) in the proof of Theorem 12 defines a metric. 
Lemma 14. The d defined in (1) satisfies the A-inequality. Thus it is a metric. 
Proof. For x, m G Xi, y e X 2 , we have 

d{x,y) < in^di(x,m) + di(m,tpi(s)) + d 2 (tp 2 (s),y) + s = d(x,m) + d(m,y). 

For x,y £ Xi, m E X 2 , we have 

d(x,y) < inf^di^^its)) +di(<pi(s),<pi(t)) + di(<£i(i),y) 

< inf di(x,<pi(s)) + d 2 Up 2 {s),ip 2 {t)) + d\Up\{t),y) + 2s 

s,t£S 

< in£di(x,<pi(s)) + d 2 (ip 2 (s),m) + s + inf d 2 (to, ip 2 {t)) + d\ (<pi(t), y) +s 
= d(x,m) + d(m,y). 

All other cases follow by symmetry or by the A-inequalities in X\ and X 2 . □ 
4 Continuity of the coding of R-trees by excursions 

An R-tree (see [DMT96]) is a connected 0- hyperbolic metric space (T,d). One of the possible 
definitions of O-hyperbolicity is that it satisfies the four point condition, i.e. 

d(vi,v 2 ) + d(v 3 ,v 4 ) < max{ d(wi,u 3 ) + d(v 2 ,v 4 ), d(vi,v 4 ) + d(v 2 ,v 3 ) } Vui, . . . , v 4 € T. 

Note that every 0-hyperbolic space can be embedded isometrically into an R-tree, which may be 
chosen separable whenever the original space was separable. Because dcp (unlike the measured 
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Hausdorff topology) identifies a metric measure space with every subspace containing the support 
of the measure, the equivalence class of every O-hyperbolic space contains an It-tree. 

One possibility to construct O-hyperbolic spaces is to code them by excursions, see [Ald93, 
LG93, DLG02]. To this end, let h: [0, 1] — > R+ be a positive function with h(0) = 0, and consider 
the semi-metric 

d h (s,t) := h(s) + h(t)-2I h (s,t), I h (s,t) := inf h{u) 

uG[sAt, sVt] 

on [0, 1]. Then the quotient space Th ■— [0, V\/dh is a O-hyperbolic metric space. We additionally 
assume that h is lower semi-continuous. Then Th is separable and the natural projection 

ir h : [0, 1] -> T h 

is measurable. To see this, note that the canonical projection from the graph gr(/i) = { (t, h{t)) | 
i € [0,1]} C It 2 of h onto the tree Th is continuous due to lower semi-continuity of h. Th needs to 
be neither complete nor connected, but we identify it with its completion and, once we have put 
a measure on it, the equivalence class contains a connected representative. 

Remark 15. 1. If the graph of h is connected, then Th is complete and connected to begin 
with. We do not, however, make this restriction. 

2. If h is continuous, TTh is continuous and Th is compact. Conversely, every compact R-tree 
can be coded by a (non-unique) continuous excursion ([EW06, Rem. 3.2]). To code compact 
measured trees, continuous excursions are not sufficient. See [Duq06] for a detailed account 
on coding compact, rooted, ordered, measured R-trees in a unique way by upper semi- 
continuous caglad excursions. 

Definition 16. We define the set of (generalised) excursions on [0, 1] as 

£ := {h: [0, 1] — >• R + | h(0) = 0, h lower semi-continuous } . 

Let £b be the subset of bounded functions in £ . For h <E £, let the mass measure fih on Th be the 
image of Lebesgue measure A under 7r^ and define the coding function 

£: £ -> X, h i-> Th := {Th,dh, fJ-h)- 

It is shown in [ADH12a, Prop. 2.9] that the coding function £ is continuous when the space of 
excursions is equipped with the uniform metric. The proof, however, becomes completely trivial 
if we use Theorem 12, because the trees are already given in a parameterised form. 

Proposition 17. Let h,g 6 £ . Then 

d G p(T h ,T g ) < 2\\h-g\\ 00 = 2 sup \h(t)-g{t)\. 

t€[0,l] 

Proof. d GP (T h ,T g ) = \u h {T h ,T g ) < \u h (d h ,d g ) < 2||/ — ffHoo- □ 

The uniform metric on £ is a rather strong one, in particular £ and £b are not separable in 
this metric. The coding function turns out to be still continuous if we equip £ with a weaker, 
separable, metrisable topology, namely the weakest topology which is stronger than convergence 
in measure and epigraph convergence. For h, hi £ £, let 

d x (h, h') := inf { e > A({ t \ \h(t) - h'(t)\ > e }) < e }, 

which metrises convergence in Lebesgue measure, d H the Hausdorff metric in R 2 , and 

d T {h,h') := d H {epi{h),epi{h')), epi(h) := { (t, y) e [0, 1] x R+ | y > h(t) }. 
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Note that the epigraph of a function is closed if and only if the function is lower semi-continuous. 
Epigraph convergence is usually defined as convergence in Fell topology (or equivalently Kura- 
towski convergence) of the epigraphs, see e.g. [Bee93]. It is a compact, metrisable topology on 
the set of (R+ U {oo})-valued, lower semi-continuous functions. In general, rfr induces a stronger 
topology. Restricted to £, however, the topologies coincide, which follows from [Bee94, Thm. 1] 
using compactness of [0, 1] and R-valuedness of excursions. Epigraph convergence also coincides 
with T-convergence (see e.g. [Mas93]), whence the name dr- 

Definition 18. We endow £ with the excursion metric ds := dr + d\. 

Proposition 19. £ is a separable metric space, and the set of continuous excursions is dense. 
Furthermore, £b is a Lusin space. 

Proof, dg is obviously a metric, and the continuous excursions are both <ir-dense (increasing 
pointwisc convergence implies dr-convergence) and c?A-dense in £. Hence £ is separable, and it 
remains to show that £b is a Borel subset of a Polish space. First note that this is the case for 
(£b, dr), because the set of excursions bounded by a fixed M G IN is closed in the compact metric 
space of extended real- valued excursions with epigraph topology. Now we can identify (£b,ds) 
with the graph of the function it: (£b,dr) — > L° := (L°(\),d\), which maps an excursion to its 
A-a.e. equivalence class. It is enough to show that it is measurable, because then (£&, ds) — gr(7r) 
is an injective measurable image of a Lusin space, hence Lusin itself. 

To show measurability, choose a fixed dense sequence (/„)„<=« of continuous excursions, and 
define ir n : £ — > LP, /i ^ sup^- fc<?l Then 7r„ is a simple function and measurable, because 

{ h G £ | h > fk } is closed in (£, dr)- Because h = sup^ <ft /„, it is the pointwise limit of the ir n , 
thus also measurable. □ 

Remark 20. We do not know if £ is Lusin or even Polish. £b is not Polish, because it is an T a -set 
in £ with dense complement. Hence, by the Baire category theorem, it cannot be a Qs-set. 

Example 21 (ds is not complete and € is not uniformly continuous). Let h n (t) = 1 — lw (nt). 
Then h n codes the discrete space of n points with uniform distribution or, equivalently, the star- 
shaped tree with n leaves and uniform distribution on the leaves. h n converges in epigraph topology 
to the zero function, while d\(h n , 1) = for each n. Thus (h n ) ne ^ is Cauchy w.r.t. ds, but does 
not converge. (£(/i„))„ e M is not a Cauchy sequence in X, hence £ is not uniformly continuous. 

Theorem 22. The coding function €: £ — > X is continuous (w.r.t. dg and dap)- 

Proof. Fix h G £, e > 0. We construct a 6 > such that U x (h,g) < 6e for every g £ £ with 
ds{h,g) < S. 

1. Let A n := { t G [0, 1] | Ih(t — r],t + rf) < h(t) — e }. Because h is lower semi-continuous, 
A v \ and thus there is a < 5 < e with A(^) < e. Fix g G £ with ds(h,g) < 5 
and let X e := [0, 1] \(A 5 U{\h- g\ > 5}). Then A([0, 1] \ X £ ) < 2s and we have to show 
\dh(s, t) — d g (s, t)\ <6e for s, t G X £ . Because h and g are e-close at s and t, this is satisfied 
once we have shown \lh(s,t) — I g (s,t)\ < 2s. 

2. u I g < Ih + 2s": Choose u G [s,t] with h(u) = Ih(s,t). From dr(h,g) < S, wc obtain 
u' G [u — 5, u + 5] with g(u') < h(u) + S. Thus we are done if u' G [s,t]. Assume this is 
not the case, w.l.o.g. u G [s, s + 5]. Because s is not in As, we then have Ih(s, t) = h(u) > 
h{s) - s>g(s)-2s>I g (s, t) -2s. 

3. "Ih < I g + 2s" : Choose u G [s,t] with g(u) = I g (s,t) and v! G [u — S, u + S] with h(u') < 
g(u) + S. As above we can assume u G [s, s + S], u' € [s — S, s] and obtain Ih(s, t) < h(s) < 
h(u') +s < g{u) + 2s = I g (s,t) + 2s. □ 



7 



Acknowledgements 



I am thankful to Anita Winter for discussions, encouragement and helpful comments on the 
previous version of the manuscript. I also thank Guillaume Voisin for many discussions about 
trees, and Patrick Hoscheit for a discussion about topologies on the space of excursions. 

References 

[ADH12a] Romain Abraham, Jean-Frangois Delmas, and Patrick Hoscheit. Exit times for an increasing 
Levy tree-valued process, 2012. arXiv:1202.5463. 

[ADH12b] Romain Abraham, Jean-Frangois Delmas, and Patrick Hoscheit. A note on Gromov-Hausdorff- 
Prokhorov distance between (locally) compact measure spaces, 2012. arXiv: 1202.5464. 

[Ald93] David Aldous. The continuum random tree III. Annals of Prob., 21(l):248-289, 1993. 

[Bee93] Gerald Beer. Topologies on Closed and Closed Convex Sets. Kluwer Acad. Publ., 1993. 

[Bee94] Gerald Beer. A note on epi-convergence. Canad. Math. Bull, 37(3):294-239, 1994. 

[DGPlla] Andrej Depperschmidt, Andreas Greven, and Peter Pfaffclhuber. Marked metric measure 
spaces. Electron. Commun. Prob., 16:174-188, 2011. 

[DGPllb] Andrej Depperschmidt, Andreas Greven, and Peter Pfaffelhuber. Tree- valued Fleming- Viot 
dynamics with mutation and selection. Annals of Applied Prob., in press, 2011. 



[DLG02] 

[DMT96] 

[Duq03] 

[Duq06] 

[EW06] 

[Fuk87] 

[GPW09] 

[GPW11] 

[Gro99] 

[HJ77] 

[LC57] 

[LG93] 

[Mas93] 
[Stu06] 



Thomas Duquesne and Jean-Frangois Le Gall. Random trees, Levy processes and spatial 
branching processes. Asterisque, 281, 2002. 

Andreas W.M. Dress, V. Moulton, and W.F. Terhalle. T-theory: An overview. Europ. J. 
Combinatorics, 17(2-3): 161-175, 1996. 

Thomas Duquesne. A limit theorem for the contour process of conditioned Galton- Watson 
trees. Annals of Prob., 31(2):996-1027, 2003. 



Thomas Duquesne. 
arXiv:0604106. 



The coding of compact real trees by real valued functions, 2006. 



Steven N. Evans and Anita Winter. Subtree prune and regraft: a reversible real tree-valued 
markov process. Annals of Prob., 34(3):918-961, 2006. 

Kenji Fukaya. Collapsing of Riemannian manifolds and eigenvalues of Laplace operator. In- 
ventions Math., 87(3):517-547, 1987. 

Andreas Greven, Peter Pfaffelhuber, and Anita Winter. Convergence in distribution of random 
metric measure spaces (A-coalescent measure trees). Prob. Theo. Rel. Fields, 145(l-2):285-322, 
2009. 

Andreas Greven, Peter Pfaffelhuber, and Anita Winter. Tree-valued resampling dynamics. 
Martingale problems and applications. Prob. Theo. Rel. Fields, in press, 2011. 

Misha Gromov. Metric Structures for Riemannian and N on- Riemannian Spaces. Birkhauser, 
1999. 

J. Hoffmann- j0rgensen. Probability in banach spaces. In Ecole d'Ete de Probabilites de Saint 
Flour VI-1976, volume 598 of Lecture Notes in Mathematics. Springer, 1977. 

L. Le Cam. Convergence in distribution of stochastic processes. University of California 
Publications in Statistics, 2:207-236, 1957. 

Jean-Frangois Le Gall. The uniform random tree in a Brownian excursion. Prob. Theo. Rel. 
Fields, 96(3), 1993. 

Gianni Dal Maso. An Introduction to T -Convergence. Birkhauser, 1993. 

Karl-Theodor Sturm. On the geometry of metric measure spaces I. Acta Math., 196(1):65-131, 
2006. 



8 



